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[57] ABSTRACT 

An authentication system comprising a medium having a 
plurality of elements, the elements being distinctive, detect- 
able and disposed in an irregular pattern or having an 
intrinsic irregularity. Each element is characterized by a 
determinable attribute distinct from a two-dimensional coor- 
dinate representation of simple optical absorption or simple 
optical reflection intensity. An attribute and position of the 
plurality of elements, with respect to a positional reference 
is detected. A processor generates an encrypted message 
including at least a portion of the attribute and position of the 
plurality of elements. The encrypted message is recorded in 
physical association with the medium. The elements are 
preferably dichroic fibers, and the attribute is preferably a 
polarization or dichroic axis, which may vary over the length 
of a fiber. An authentication of the medium based on the 
encrypted message may be authenticated with a statistical 
tolerance, based on a vector mapping of the elements of the 
medium, without requiring a complete image of the medium 
and elements to be recorded, 

52 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD FOR 
AUTHENTICATION OF GOODS 

The present application claims the benefit of priority 
from copending U.S. Provisional Patent Apphcation Serial 
No. 60/061^98 filed on Sep. 30, 1997. 

RELATED APPLICATIONS 

The present application is related to Ramsey et al., U.S. 
patent application Ser. No. 08/141,389, "Counterfeit- 
Resistant Materials and a Method and Apparatus for Authen- 
ticating Materials", assigned to Martin Marietta Energy 
Systems, Inc. 

A portion of the information contained herein was devel- 
oped under contract No. DE-AC05-840R21400 between the 
U.S. Department of Energy and Martin Marietta Energy 
Systems, Inc. The U.S. government may therefore hold 
certain rights therein. 

FIELD OF THE INVENTION 

The present invention relates to the field of authentication 
and counterfeit detection, and more specifically to systems 
employing self- authenticating schemes allowing determina- 
tion of object authenticity by evaluation of a non-duplicable 
and/or encrypted code. 

BACKGROUND OF THE INVENTION 

The issues of authentication and counterfeit deterrence 
can be important in many contexts. Bills of currency, stock 
and bond certificates, credit cards, passports, bills of lading, 
as well as many other legal documents (e.g., deeds, wills, 
etc.) All must be reliably authentic to be useful. Authenti- 
cation and avoidance of counterfeiting can also be important 
in many less obvious contexts. For example, improved 
verification/counterfeiting prevention mechanisms would be 
very useful in, for example, verifying the contents of ship- 
ping containers, quickly identifying individuals with par- 
ticular health or criminal histories, etc. Counterfeit products 
are, by definition, unauthorized copies of a product, its 
packaging, labeling, and/or its logo(s). Attractive targets for 
counterfeiters are items with significant brand equity or 
symbolic value, where the cost of production is below the 
market value. 

In the commercial manufacturing world, it is not uncom- 
mon for counterfeit or otherwise unauthorized goods to be 
manufactured, distributed, and sold in direct competition 
with authentic goods. Counterfeiting has reached epidemic 
proportions worldwide, especially in the area of consumer 
goods including goods made from fabric, plastic, leather, 
metal, or combinations thereof such as clothing, handbags 
and wallets, perfumes, and other consumer goods. Electron- 
ics and software products are also particular targets of 
counterfeiters, who appropriate the value of trademarks or 
copyrights without license. Since costs savings based on 
decreased incremental cost of production (exclusive of 
license fees) is not a necessary element in the counterfeiting 
scheme, the counterfeit articles may be of apparently high 
quality and closely resemble authentic articles. Indeed, 
counterfeit articles can so closely resemble genuine goods 
that consumers readily confuse the counterfeit articles with 
the authentic articles. In other circumstances, the manufac- 
turer segments the world market for different sales and 
distribution practices, so that the "counterfeit" goods may be 
essentially identical to authorized goods. Further, in many 
instances, a manufacturer produces goods under license 
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from an intellectual property owner, and thtis sales outside 
the terms of the license agreement are also "counterfeit". 

In the U.S. alone, crime and/or fraud prevention is a 
multi-billion dollar market. In the commercial sector, the 

s marking of every day products such as jeans, cosmetics and 
compact disk/video tapes, software, etc. can prevent the 
counterfeiting (bootleg) and import of fraudulent copies 
unauthorized by the legitimate producers. 

A wide variety of attempts have been made to limit the 

]0 likelihood of counterfeiting. For example, some have tried to 
assure the authenticity of items by putting encoded or 
unencoded markings thereon (e.g., an artist's signature on 
his or her painting). Unfortunately, as soon as the code is 
broken — e.g., a counterfeiter learns to duplicate a signature, 

35 this method becomes worthless for authentication purposes. 
In the context of paper products (e.g., currency), 
counterfeiting-prevention methods have also used two- 
dimensional authentication mechanisms — e.g., watermarks 
or special threads incorporated within the paper used to 

20 make the currency. These mechanisms are clearly helpful, 
but they can also be overcome. For example, counterfeiters 
routinely bleach a one-dollar bill (in such a way that the 
colored threads that mark the special currency paper are not 
damaged) and then imprint the markings of a one hundred- 

25 dollar bil thereon. Thus, the mere release of physical 
security materials into the market forms one limitation on 
their unfettered use. 

Other authentication methods have utilized mechanisms 
that provide three dimensions of data. For example, the 

30 holograms provided on many credit cards provide more 
variables (i.e., relative to two -dimensional threads or 
watermarks) which may be precalibrated, and thereafter, 
used to verify the authenticity of an item. Nevertheless, 
since holograms have a pre-set, or deterministic, pattern they 

35 may also be duplicated and counterfeit products made. 
Further, since the holograms are invariant, they are subject 
to pilferage before application to goods, or translocation 
from authorized to unauthorized goods in the marketplace. 
Authentication mechanisms, which utilize deterministic 

40 patterns, are inherently vulnerable to counterfeiting since the 
counterfeiter, in essence, has a "fixed" target to shoot at. 
High security schemes, such as military codes, have encryp- 
tion keys that change frequently. This method, however, 
assists prospectively in securing valuable time-sensitive 

45 information, and does not prevent subsequent decryption of 
a previously transmitted message. At the other end of the 
spectrum, a random element-based authentication mecha- 
nism would provide an incessantly **moving" and nonre- 
peating target that would be practically impossible to unde- 

50 tectably duplicate, without knowledge of the encoding 
scheme. 

Finally, although existing authentication mechanisms pro- 
vide adequate protection against counterfeiting in some 
contexts, increasingly powerful tools are available to decode 

55 encrypted messages, making more secure schemes neces- 
sary for long-term protection. For example, in conjunction 
with its monitoring and surveillance activities, governments 
routinely seek to break or circumvent encryption codes. The 
technologies employed are then quickly adopted by the 

60 private sector, and indeed government regulations seek to 
maintain weak encryption standards, facililating codebreak- 
ing. In addition to computers, current counterfeiters have 
access to extremely powerful tools for undermining physical 
copy-protection schemes — e.g., color photocopying 

65 equipment, reverse engineering of semiconductor chips, etc. 
These factors have combined to continually provoke strong 
demand for new methods and mechanisms for authenticating 
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items, especially methods and mechanisms that are less 
vulnerable to counterfeiting and/or employ new copy- 
protection mechanisms. 

The security issue for a broad class of labeled consumer 
goods, in one sense, boils down to whether someone can s 
mass produce a counterfeit label with a corresponding 
security code without being detected. At one extreme, a 
simple photocopy of a label would indeed work if the 
scanner simply looked for the location of indicia, such as 
two-dimensionally located fibers. The use of fluorescent lo 
fibers would require the scanner to properly illuminate the 
fibers to cause them to fluoresce and discriminate against a 
fiber that fluoresces with the wrong color. Dichroic fibers 
would require discrimination against fibers that differen- 
tially reflect or transmit light based on the polarization as 15 
well as color of illuminating source, and means for dupli- 
cating the pattem once detected. Clearly, the more factors 
that are involved the better. Thus, security features, which 
require specialized equipment to measure and duplicate are 
preferred measures. 20 

One issue, which arises in existing technologies, is the 
robustness of the scheme in distinguishing authentic from 
counterfeit. If the authentication scheme is too strict, genu- 
ine articles will be rejected due to minor variations, such as 
environmental changes or exposure, deformation, or the 25 
like. On the other hand, if the authentication scheme is not 
strict, counterfeit goods may pass, or counterfeiters may 
learn to fool the authentication system into authenticating 
counterfeit goods on a regular basis. 

PRIOR ART 30 
ANTI-COUNTERFEITING LABEL SCHEMES 

U.S. Pat. No. 5,592,561, incorporated herein by reference, 
suggests a system that provides an authenticating, tracking/ 
anti-diversion, and anti-counterfeiting system that can track 
various goods. The system includes a control computer, a 35 
host computer, a marking system, and a field reader system, 
which are all compatible and can be physically linked via 
data transmission links. An identifiable and unique mark is 
placed on each good, or on materials out of which the goods 
are to be made, which enables subsequent inspection. The 40 
marks or patterns include areas where a marking agent is 
applied in an encrypted pattern and areas where it is not 
applied. The pattern can be scanned or captured by a reader 
and deciphered into encoded data. The entry can then either 
be compared directly to a set of authentic entries on a 45 
database or decoded and compared to a set of data on the 
centrally located host database. The marking system pro- 
vides control over imprinting, allowing a limited number of 
authorized codes to be printed before reauthorization is 
required. In order to provide marking validation, a camera so 
captures images of imprints. After imprinting of the encoded 
marking, an image of the marking is obtained and centrally 
authenticated as a vafid code, which may be stored in a 
database along with stored pertinent information pertaining 
to this specific product. Monitoring of the marked goods is 55 
facilitated by including a unique encrypted pattern having, 
for example, a unique owner identifier, a unique manufac- 
turer identifier, a unique plant identifier, a unique destination 
identifier, and time and date information. 

U.S. Pat. Nos. 5,367,148, 5,283,422, and 4,814,589, 60 
incorporated herein by reference, provide systems for 
detecting counterfeit objects by employing ID codes having 
random number components which are stored in a database 
of authorized ID codes. 

U.S. Pat. No. 5,367,319, incorporated herein by reference, 65 
provides a system wherein an object, such as ctirrency, is 
randomly marked, such as with an ink jet printer. Counter- 



feiting of the object by copying is detected by sensing 
duplication of the random pattern. 
SELF-AUTHENnCATING IMPRINTED CODES 

WO 97/25177, Shachrai et al., incorporated herein by 
reference, relates to a gemstone marking method and 
apparatus, in which, in one embodiment provides an encryp- 
tion code which is inscribed on the gemstone which is based, 
in part, on a random or irrcproducible characteristic of the 
gemstone. 

U.S. Pat. No. 5,499,924, incorporated herein by reference, 
relates to a digital camera with an apparatus for authentica- 
tion of images produced from an image file. U.S. Pat. No. 
5,351,302, incorporated herein by reference, relates to a 
method for authenticating objects based on a public key 
cryptography method encoding an ascertainable character- 
istic of the object, such as a serial number 
PHYSICAL SECURITY SCHEMES— OPTICAL 

U.S. Pat. No. 5,574,790, incorporated herein by reference, 
provides a multiple -reader system for authentication of 
articles based on multiple sensed fluorescent discriminating 
variables, such as wavelengths, amplitudes, and time delays 
relative to a modulated illuminating fight. The fluorescent 
indicia incorporates spatial distributions such as bar codes as 
discriminating features, to define a user-determined and 
programmable encryption of the articles' authentic identity. 

U.S. Pat. No. 4,623,579, incorporated herein by reference, 
discloses a decorative composite article, which may be 
longitudinally slit to form a yarn product, which has a 
combined phosphorescent and fluorescent decorative 
appearance. The composite article includes paired outer 
layers of a thermoplastic resin between which is disposed a 
decorative layer comprising a composition including a colo- 
rant component having a phosphorescent colorant and a 
fluorescent colorant, and a resin binder material. The fluo- 
rescent colorant is present in an amoimt by weight that is up 
to an amount equal to that of the phosphorescent colorant. 
The present binder material may be selected from polyester, 
polyurethane and acrylic polymers and copolymers, with a 
mixture of butadiene- aery lonitrile rubber and polyurethane 
composition being preferred. The composite article is pre- 
pared by coating two resin fikns with the composition, 
followed by contacting the films with each other on their 
coated surfaces and applying heat and pressure to bond them 
together to form the decorative composite article. 

U.S. Pat. No. 3,942,154, incorporated herein by reference, 
discloses a method and apparatus for recognizing colored 
patterns. The method includes encoding the colors of indi- 
vidual picture elements in a fabric pattem by comparing the 
level of transmittancc or reflectance of the picture clement at 
pre-selected wavelengths with stored values representing a 
reference color to generate a multibit code indicative of the 
color of the picture element. A comparator used for this 
purpose incorporates an error either proportional to the 
wavelength or of constant value so that the output of the 
comparator wiU indicate identity with the stored value if the 
input value for the picture element is within a certain range 
of the stored value. 

U.S. Pat. No. 3,839,637, incorporated herein by reference, 
discloses the impregnation of spaced courses of yarn in a 
fabric with a material which is not visible under daylight, but 
which is visible only when subjected to ultra-violet light, so 
as to provide guide lines for cutting, or measuring indicia lo 
enable visual counting of the number of yards of cloth in a 
roll from the end thereof without the necessity of unrolling 
the bolt. 

U.S. Pat. No. 5,289,547, incorporated herein by reference, 
discloses a method for authenticating articles including 
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incorporating into a carrier composition a mixture of at least 
two photochromic compounds that have different absorption 
maxima in the activated state and other different properties 
to form the authenticating display data on the article, sub- 
jecting the display data to various steps of the a\ilhenticaling 
method, activation of all photochromic compounds, prefer- 
ential bleaching of less than all of the photochromic 
compounds, and/or bleaching of all the photochromic 
compounds, and subsequent examination of the display data 
following the various activation and bleaching steps by 
verifying means to enable authentication. 

U.S. Pat. No. 4,767,205, incorporated herein by reference, 
discloses an identification method and identification kit 
based upon making up groups of micrcsized particles nor- 
mally visible to the naked eye with each particle in each 
group being of a selected uniform size, shape and color. 
Coded identification is established by transferring a popu- 
lation of particles from a selected number of the groups to 
the item to be identified and then confirming such identifi- 
cation by examining the marked item under high magnifi- 
cation with a light microscope, 

U.S. Pat. No. 4,883,332, incorporated herein by reference, 
discloses a scanning fluorescent detection system. 

U.S. Pat. No. 5,591,527, incorporated herein by reference, 
provides optical security articles and methods for making 
same, having layers of varying refractive index forming an 
image, which is viewable only across a narrow range of 
viewing angles and is viewable in ambient (diffuse) light, 
thus affording a readily apparent verification of the authen- 
ticity of the substrate. 

U.S. Pat. No. 5,580,950, incorporated herein by reference, 
provides negative birefiringcnt rigid rod polymer films, 
formed of a class of soluble polymers having a rigid rod 
backbone, which when used to cast films, undergo a seff- 
orientation process aligning the polymer backbone parallel 
to the film surface, resulting in a film that displays negative 
birefringence. 

U.S. Pat. No. 5,549,953, incorporated herein by reference, 
provides optical recording media having optically variable 
security properties. Thin film structures, which have an 
inherent color shift with viewing angle, provide both opti- 
cally variable security properties and optical data decodable 
by optical means. The multilayer interference coating has a 
dielectric material, which is transparent, and a recording 
layer made of a light absorbing material, a crystalline- 
structural changing material, or a magneto-optic material. 
Data is encoded optically or photo lithographicaUy as bar 
codes or digital data. 

PHYSICAL SECURITY SCHEMES— PRINTED 

The use of optically variable pigments has been described 
in the art for a variety of applications, such as inks for 
counterfeit-proof applications such as currency, and generi- 
cally for coating compositions. They are described, for 
example, in U.S. Pat. Nos. 4,434,010, 4,704,356, 4,779,898, 
4,838,648, 4,930,866, 5,059,245, 5,135,812, 5,171,363, and 
5,214,530, incorporated herein by reference. Pigments of 
these types are prepared by depositing inorganic transparent 
dielectric layers, semi-transparent metal layers, and metal 
reflecting layers onto a flexible web, and separating the 
layers from the web in such a manner as to fragment the 
deposited thin film layer structure into pigment particles. 
These particles are in the form of irregularly shaped flat 
pigment flakes. These pigments are capable of producing 
dramatic visual effects, including dichroic effects not 
observed in other types of pigments. A multilayer thin film 
interference stmcture is formed having at least one metal 
reflecting layer, at least one transparent dielectric layer, and 
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at least one semi-transparent metal layer. Various combina- 
tions of these layers can be utihzed to achieve the desired 
optically variable effect. Layer thickness can be varied 
according to the particular desired characteristics of the 

5 pigment. For example, U.S. Pat. No. 5,135,812, incorpo- 
rated herein by reference, describes useful thickness being 
on the order of 80 nm for the metal reflecting layer, 5 nm for 
the semi-opaque metal layers, and thickness of a plurality of 
halfwaves of the particular design wavelength for the trans- 
parent dielectric layers. 

U.S. Pal. Nos. 5,193,853, and 5,018,767, incorporated 
herein by reference, provide anticounterf citing methods 
wherein a marked image has a minute dot or line pitch which 
varies from normal scanning resolution of typical copying 
devices, making such mechanical copying detectable. 

15 U.S. Pat. No. 4,514,085, incorporated herein by reference, 
provides a method for authenticating dociunents by marking 
the document with an encapsulated liquid crystal, and then 
observing the document under conditions which exploit the 
unique optical characteristics of liquid crystals. 

20 U.S. Pat, No. 4,507,349, incorporated herein by reference, 
provides a currency security system employing synthetic 
layers and sublimatable dye-formed images on the layers. 

U.S. Pat. No. 5,601,683, incorporated herein by reference, 
provides a photocopy resistant document, having a back- 

25 ground pattern or logo which is printed with solvent- 
sensitive, dye based ink. The presence of this photocopy- 
resistant backgroimd pattern or logo limits copying. 
PHYSICAL SECURITY SCHEMES- 
ELECTROMAGNETIC 

30 U.S. Pat. No. 5,602,381, and U.S. Pat. No. 5,601,931, 
incorporated herein by reference, relate to system and 
method for authenticating labels based on a random distri- 
bution of magnetic particles within the label and an 
encrypted code representing the distribution printed on the 

35 label, and possibly data imprinted on the label. 

U.S. Pat. No. 3,701,165, incorporated herein by reference, 
discloses a method of marking garments with a substance 
detectable by magnetic detecting devices. When the mag- 
netized substance on the garment part is detected in a 

40 process of making garments, subsequent garment making 
steps are actuated in response to the detection of the stitch- 
ing. 

U.S. Pat. No. 4,820,912, incorporated herein by reference, 
provides a method and apparatus utilizing microwaves for 

45 authenticating documents, having a random distribution of 
stainless steel fibers embedded and scattered in a card base 
member. Microwaves are applied to a large number of 
metallic wires which are embedded and scattered at random 
in a document or a card, and a proper digital mark responsive 

50 to a response microwave signature is recorded in a suitable 
region of the document or card according to specific rules. 
To check the authenticity of the document or card, micro- 
waves are applied to the document or card, and a response 
microwave signature is collated with the digital mark. The 

55 document or card is determined as being authentic when the 
microwave signature and the mark correspond. 
PHYSICAL SECURITY SCHEMES— FILMS AND 
EMBEDDED FILAMENTS 

U.S. Pat. No. 4,157,784, incorporated herein by reference, 

60 discloses a document security system that optically reveals 
erasures or modifications of printed matter. 

U.S. Pat. No. 3,391,479, incorporated herein by reference, 
discloses a card security system that provides a dichroic film 
covering information on the card. 

65 U.S. Pat. No. 3,880,706, incorporated herein by reference, 
discloses a document security system provided by a fused 
polymer net within a paper pulp substrate. 
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U.S. Pat. No. 4,247,318, incorporated herein by reference, 
provides a security paper formed from non-woven polyeth- 
ylene film-fibril sheets. 

U.S. Pat. No. 4,186,943, incorporated herein by reference, 
discloses a banknote or document security system that 5 
provides an optically distinctive thin film structure in the 
body of the banknote or document. 

U.S. Pat. No. 4,445,039, incorporated herein by reference, 
discloses an encoded document security system having a 
security element with a readable physical characteristic. 10 

U.S. Pat. No. 4,652,015, incorporated herein by reference, 
discloses security paper for banlcnotes and currency having 
a metalized film having fine imprinting thereon. 

U.S. Pat. No. 4,552,617, incorporated herein by reference, 
discloses a document security system provides dissolvable is 
strips of microcarrier material having encoding thereon 
which persists after the carrier dissolves. U.S. Pat. No. 
4,437,935, incorporated herein by reference, discloses a 
document security system provides a dissolvable carrier web 
material having encoding thereon which attaches to the 20 
paper fibers and persists after the web dissolves. 

U.S. Pat. No. 5,393,099, incorporated herein by reference, 
provides an anticounterfeiting method for cuaency and the 
like having embedded micro image security features, such as 
holograms and diffraction gratings. 25 
ENCRYPTION AND ENCODING SCHEMES 

U.S. Pat. No. 5,426,700, incorporated herein by reference, 
provides a pub he key/private key system for verification of 
classes of documents, to verify the information content 
thereof. U.S. Pat. Nos. 5,420,924, and 5,384,846, incorpo- 30 
rated herein by reference, provide secure identification cards 
bearing an image of the object to be authenticated. U.S. Pat. 
No. 5,388,158, incorporated herein by reference, provides a 
method for making a document secure against tampering or 
alteration. 35 

U.S. Pat. Nos. 5,375,170, 5,263,085, and 4,405,829, 
incorporated herein by reference, provide encryption and 
digital signature schemes. U.S. Pat. Nos. 5,600,725, and 
5,604,804, incorporated herein by reference, provide pubUc 
key-private key encryption systems. U.S. Pat. No. 5,166, 40 
978, incorporated herein by reference, provides a microcon- 
troller for implementing so-called RSAschemes. A so-called 
public key/private key encryption protocol, such as available 
from RSA, Redwood Calif., may be used to label the 
workpiece with a "digital signature". See, "A Method for 45 
Obtaining Digital Signatures and Public Key Cryptosys- 
tems" by R. L. Rivest, A. Shamir and L. Adclmann, Com- 
munications of ACM 21(2): 120-126 (February 1978), 
expressly incorporated herein by reference. In this case, an 
encoding party codes the data using an appropriate 50 
algorithm, with a so-called private key. To decode the 
message, one must be in possession of a second code, called 
a pubhc key because it may be distributed to the public and 
is associated with the encoding party. Upon use of this 
public key, the encrypted message is deciphered, and the 55 
identity of the encoding party verified. In this scheme, the 
encoding party need not be informed of the verification 
procedure. Known variations on this scheme aUow private 
communications between parties or escrowed keys to ensure 
security of the data except under exceptional authentication 60 
procedures. See also, W. Diffie and M. E, HeDman, "New 
directions in cryptography", IEEE Trans. Information 
Theory, Vol. IT-22, pp. 644-654, November 1976; R. C. 
Merkle and M. E. Hellman, "Hiding information and sig- 
natures in trapdoor knapsacks", IEEE Trans. Information 65 
Theory, Vol. IT-24, pp. 525-530, September 1978; Fiat and 
Shamir, "How to prove yourself: practical solutions to 



identification and signature problems", Proc. Crypto 86, pp. 
186-194 (August 1986); "DSS: specifications of a digital 
signature algorithm". National Institute of Standards and 
Technology. Draft, August 1991; and H. Fell and W. Diffie, 
"Analysis of a public key approach based on polynomial 
substitution", Proc. Crypto. (1985), pp. 340-349, expressly 
incorporated herein by reference. 

Another encoding scheme uses a DES-type encryption 
system, which does not allow decoding of the message by 
the public, but only by authorized persons in possession of 
the codes. This therefore requires involvement of the encod- 
ing party, who decodes the message and assists in stone 
authentication. 

U.S. Pat. Nos. 5,191,613, 5,163,091, 5,606,609, and 
4,981,370, incorporated herein by reference, provide docu- 
ment authentication systems using electronic notary tech- 
niques. U.S. Pat. Nos. 5,142,577, 5,073,935, and 4,853,961, 
incorporated herein by reference, provide digital notary 
schemes for authenticating electronic documents. 

U.S. Pat. No. 4,816,655, incorporated herein by reference, 
provides a document authentication scheme which employs 
a public key-private key scheme and which further employs 
unscrambled information from the document. 

U.S. Pat. No. 4,637,051, incorporated herein by reference, 
provides a system for printing encrypted messages which are 
difficuh to forge or alter. 

U.S. Pat. No. 4,630,201, incorporated herein by reference, 
provides an electronic transaction verification system that 
employs random number values to encode transaction data. 

U.S. Pat. No. 4,463,250, incorporated herein by reference, 
provides a method for detecting counterfeit codes based on 
a low density coding scheme and an authentication algo- 
rithm. 

U.S. Pat. Nos. 5,464,690 and 4,913,858, incorporated 
herein by reference, relate to certificates having holographic 
security devices. 

See also, U.S. Pat. Nos. 4,150,781; 4,494^81; 4,637,051; 
4,864,618; 4,972,475; 4,982,437; 5,075,862; 5,142,577; 
5,227,617; 5,283,422; 5,285,382; 5,337^61; 5,337,362; 
5,380,047; 5,370,763; 5,243,641; 4,514,085; 4,199,615; 
4,059,471; 4,178,404; 4,121,003, 5,422,954; 5,113,445; 
4,893,338; 4,995,081; 4,879,747; 4,868,877; 4,853,961; 
4,812,965; 4,507,744; and EP 0,328,320, incorporated 
herein by reference. 

Thus, there remains a need for a system and method for 
controlling, enabling, and directing marking of goods during 
the manufacturing process and enabling detection/cross- 
validation of the marks so that the goods are uniquely 
identified and tracked throughout the stream of commerce. 
In addition, there remains a need for a method and system 
for marking such that the markings are not readily repro- 
ducible with commonly available devices and so that the 
markings contain sufficient information for product 
authentication, identification, and tracking. There also 
remains a need for an article marking method wherein the 
marking is particularized for the individual article and 
therefore preventing an otherwise authentic label from being 
placed on a different article, and preventing forgery of the 
label or the associated object. 

There further exists a need for improved systems and 
methods which provide security features for labeling and 
anticounterfeiting schemes, providing physical security, 
which is applicable to mass market consumer goods, Le., a 
system which is low cost, easy to apply, have secure 
hardware designs, and are easily authenticated by both 
physical security and identification codes. Heretofore, such 
systems have had varioxis shortcomings. 
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SUMMARY AND OBJECTS OF THE 
INVENTION 

The present inveation therefore relates to a system which 
provides authentication of an object, by providing at least 
two levels of security, a physical level, provided by an 
observable feature an authentication certificate, and an infor- 
mation level, provided by encoding a unique characteristic 
of the authentication certificate (such as the observable 
feature) and/or object to be authenticated in a marking on the 
certificate. 

To provide a level of security which discourages translo- 
cation (removal from authentic goods and reassociation with 
counterfeit goods) of labels, a characteristic of the labeled 
object may also be encoded on the authentication certificate 
(label) in encrypted format. Thus, the label is made specific 
for the object. In this case, the particular characteristic of the 
object need not be made public, for example being selected 
from a group of potential characteristics. In this case, the 
authentication at this level is not directly performed by 
untrusted personnel, or is fully automated in a secure envi- 
ronment. For example, a particular random or non- 
deterministic pattern or relation of the object, preferably 
involving the relation of the label to the object, may be 
measured as the characteristic. The differing classes of 
objects may be limited, for example eight or more different 
and randomly distributed configurations. The label is 
encoded with the class of object, making mass duplication 
difi&cult, since the class must be determined and then prop- 
erly encoded in order to authenticate. The required degree of 
certainty desired will determine the attribute(s) of the object 
and the method of measurement thereof, bearing in mind 
that the attribute must be reliably measured in the field for 
authentication; conversely, selection of the attribute(s) and 
methods of measurement wlQ affect the reliability and 
robustness of authentication thereon. Obviously, multiple 
attributes may also be encoded for additional security. 

As used herein, the phrase "irregularly spaced" includes 
randomly spaced, e.g., having no imposed pattern and 
subject to statistical variations, and pseudorandomly spaced, 
e.g., spaced in a pattern determined by a complex formula 
such that, within the scope of common analysis, no repeti- 
tion is observed or deciphering of the complex formula is 
possible. 

Thus, in order to address the secondary problem of 
reassociation of an authentic certificate with counterfeit 
goods, a unique or random attribute of the goods may be 
measured, and stored in a manner associated with the item 
or imprinted on the certificate. Therefore, in authenticating 
the certificate, an analysis of the original goods in addition 
to the label must also be made. For any characteristic, the 
population may have a limited number of classes, given the 
need to provide a measurement reliability tolerance to allow 
manufacturing, and measurement tolerances and allow for 
slight changes in the goods over time yet still be classed as 
authentic. Therefore, the encoding of characteristics of both 
the authenticity certificate and object, where appropriate, are 
provided with predetermined precision, to provide reliable 
authentication with few errors. In one embodiment, the 
characteristic of the object to be measured is itself securely 
encoded on the authentication certificate, so that until decod- 
ing it is not known which characteristic is to be measured. 

The imprint of the coding may be formed in known 
manner, for example, ink jet, laser printer, mechanical 
imprinting, or the like. For financial instruments, such as 
checks, the encoded imprint is advantageously printed, as a 
magnetic ink coded recording (MICR), to be compatible 



'4,150 

10 

with existing check reading apparatus. In the case of bank 
checks, the authentication is advantageously used in con- 
junction with a check truncation system, wherein authenti- 
cated checks are verified, imaged, and then the physical 
5 check destroyed and the image processed and used to clear 
the funds. Sec. e.g., U.S. Pat. Nos. 5,668,897, and 5,748,780, 
incorporated herein by reference. 

In many instances, such as banknotes and checks, the 
authentication certificate itself is the item of value, and no 
^0 external goods are associated; however, these certificates 
may have individual markiogs (e.g., the specifics of a check) 
or serial numbers. In this case, these markings may be 
encoded into the code, to prevent tampering or foigery. 

In contrast to prior methods, according to the present 
invention, the banknotes and checks are self-authenticating, 
i.e., they contain sufficient information and sufficient secu- 
rity of the information encoded to provide a high likelihood 
of authenticity. While an index may be provided for refer- 
ence to a remote database, in a preferred embodiment 
^ reference to this remote database is not required for point of 
presentation authentication. 

The present invention thus encompasses an authentication 
device which may be used to authenticate a certificate by 
relatively unspecialized users, to provide a validation of the 
certificate (e.g., label, banknote, check, woven item, etc.) 
while maintaining the security of the scheme. Thus, for 
example, security features may be provided to prevent use of 
the authentication device to "break" the encoding scheme. 
Therefore, a number of characteristics may be desirable for 
the authentication device: (1) small size, for example less 
than 0.05 cubic meter, preferably less than 0.01 cubic meter; 

(2) low power consumption, for example less than about 100 
Watts average, more preferably less than about 1 Watt 
quiescent, 20 Watts peak power draw from a power supply; 

(3) physical security against disassembly and reverse engi- 
neering; (4) electronic security against reverse engineering 
or code readout; (5) operational security against repeated 
attempts to verify counterfeit certificates; (6) time-out 
authorization, requiring periodic reauthorization to remain 
operational; (7) audit trail capabihty, to track users and 
particular usage; (8) adaptive capabilities to compensate for 
changes over time, such as dirt, defective pixek, wear, etc.; 
(9) non-predictable authentication schemes, for example 
selectively analyzing different sub-portions of the certificate 
in great detail for normal analyses; (10) high security 
encryption algorithms and optionally support for multiple 
redundant and independent encryption schemes. 

The label or certificate may be provided with codes 

5Q having a multiplicity of levels. Thus, even if a first level 
code is broken, one or more backup codes may then be 
employed. The advantage of this system over a single level 
complex code is that the complexity of the detection devices 
used in the first instance may be reduced, and the nature and 

55 even existence of the higher level codes need not be revealed 
until necessary. 

In order to prevent mass duplication of labels or 
certificates, it is preferable to encrypt and print a code 
representing varying characteristic of the label or certificate. 

^0 In verifying the code, the associated characteristics must 
correspond. Such a system adds markedly to the complexity 
of any counterfeiting scheme, while stiU allowing labeling 
or goods and production of certificates to proceed. In a 
simpler system, the mere repetition of supposedly random or 

65 pseudorandom codes is detected, indicating simple copying. 
In order to prevent the replacement of an authentic label 
on a different item, a unique, random or quasi-unique 
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characteristic of the item is encoded on the label. In this way, One embodiment of the present invention thus solves the 

relocation of the label to other goods may be detected. above noted problems and overcomes suboptimizations 

In order to provide robustness against encryption ^^^[^^^, ^h^.P^io^ by providing an authcnticadon 

, . 1 r« Ai ^^i,^«or«,->„k<*o«n^ir^T,^^ mechanism uuhzing fluorescent dichroic fibers. The fibers 

cracking, a p urahty of encoding s^^^^^^ non-deterministicaUy embedded into or 

for example to avoid complete system fadure if one of the ^^^^ ^ ^ ^^^^^^^ ^^^^ 

encoding schemes is "broken . For example, three different ^^^^^^^^^ ^^^^ ^^^^^^^^^^ 

codes may be provided on the certificate employing three ^^^^ ^ ^^^^ representing that pattern, is not made apparent, 

different algorithms, and potenUally based on three different ^^^^^^^ g^^^^j ^ database with an ideotifi- 

sets of criteria. cation of the substrate, indexing the stored characteristics of 

Preferably, the encoding and authentication employ a the substrate, and/or encoded on the substrate with an 

system which prevents tampering, reverse engineering or imprinted encrypted code. 

massive interrogation, which might lead to a determination ^h^ preferred system incorporates a sheet of material, the 

of the underlying algorithm and/or the generation of valid authentication certificate or label, impregnated with dichroic 
codes for counterfeit goods. Thus, for example, a secure containing a fluorescent dye, fliat combines to form a 

central server may provide authentication services, over high security system to thwart counterfeiting in a wide range 

secure communications channels. of applications. Dichroic polymer fibers may also form part 

Self-authentication may be based on a public test of the object to be authenticated. These fibers are relatively 

algorithm, however, unless this algorithm is highly secure, difficult to produce, and their embedding into paper or 

this is not preferred for high security applications, but may woven goods requires special equipment. Further, these 

be acceptable in moderate security applications. The risk is fibers are observable with the naked eye, discouraging low 

that if the private (secret) encryption key is discovered or sophistication attempted counterfeiting of certificates with- 

relcased, the usefulness of the encoding is lost, and further, out this feature. This system allows for instant field verifi- 

unin the pool of authentic goods bearing the broken encod- cation of labels while maintaining a high level of security 

ing is depleted, counterfeiters may continue undetected. against counterfeiting by making the reverse engineering 

Self-authentication schemes are subject to sequential crack- process extremely difficult and expensive. No two labels are 

ing attempts until the code is broken; once an authentication ever alike, yet they can be produced very economically. In 

code (private key) is discovered, it may be used repeatedly. order to determine if the imprinted code corresponds to the 

It is noted that the imprinted code on the certificate need certificate itself, the fiber pattern, which is completely 
not be visible and/or comprehensible, but rather may itself 30 random, is illuminated by a light and read by a scanner. The 

be a security feature. Thus, special inks, printing resulting pattern is then compared to the encoded pattern to 

technologies, or information storage schemes may be determine authenticity. 

employed. According to a preferred embodiment, the pattern on the 

For example, intentional or "pseudorandom" irregulari- certificate is represented as an image projected on a surface, 
ties (seemingly random, but carrying information in a data 35 with the surface not necessary being constrained as a planar 

pattern) may be imposed on the marking, in order to encode sheet. Therefore, relative deformations of the certificate 

additional information on top of an expUcit marking pattem. pattern may be resolved through mathematical analysis 

Such irregularities in the marking process may include dot using known techniques. The relative deformations, as well 

position, intensity and/or size modulation, and varying asany other deviations from the encoded patterns, which for 
degrees of overlap of dots. Without knowledge of the 40 example may represent lost or obscured fibers, noise, envi- 

encoding pattern, the positional irregularities will appear as ronmental contamination with interfering substances, errors 

random jitter and the intensity irregularities will appear to be or interference in the original encoding process, etc., are 

random. Because a pseudorandom pattem is superimposed then used to detennine a likefihood that the certificate itself 

on a random noise pattem, it may be desirable to differen- corresponds to the originally encoded certificate. Thus, the 
tially encode tiie pseudorandom noise with respect to an 45 determined authenticity is associated with a reliability 

actual encoding position or intensity of previously formed thereof, based on stochastic variations in the properties of 

markings, with forward and/or backward error correcting the authentication certificate and stochastic variations in the 

codes. Thus, by using feedback of the actual marking pattern generation of the associated secure code. A threshold may 

rather than the theoretical pattem, the amplitude of the then be applied to define an acceptable error rate (false 
pseudorandom signal may be reduced closer to the actual 50 positive and false negative) in the authentication process, 
noise amplitude while allowing reliable information To produce an informational level of security which 

retrieval. By reducing the pseudorandom signal levels and allows authentication without accessing a central informa- 

modulating the pseudorandom signal on the actual noise, it tion repository (database), the location or particular charac- 

becomes more difficult to dupUcate the markings, since the teristics of the dichroic fibers, which are random or unique, 
noise itself is random and near or beyond the marking 55 are determined, and used to generate an encrypted code, 

system precision, and more difficult to detect the code wherein the encryption algorithm key (or private key) is 

without a priori knowledge of the encoding scheme. maintained in secrecy. Therefore, the code must match the 

While alphanumeric codes and other readily visible codes dichroic fiber location or characteristics for authentication of 

may be read by eye, subtle encoding metiiods may require the certificate. Since the dichroic properties provide a char- 
speciaUzcd equipment for reading. Therefore, another aspect 60 acteristic which existing duplication systems cannot control, 

of the invention provides an automated system for reading the certificate with encoding is very difficult to undetectably 

codes inscribed on a certificate. The image analysis capa- duplicate. 

bility will generally be tuned or adapted for the types of In one embodiment, flie object itself is labeled with one or 

coding employed, reducing the analysis to relevant details of more dichroic fibers, whose location, orientation, or char- 
the markhig. Therefore, where a pseudorandom code 65 acteristics are encoded on the certificate. For example, an 

appears in the marking pattem, the individual mark locations apparatus may sew a small number of dichroic fibers into the 

and their interrelations are analyzed. garment at unique or semi-unique positions. These fibers 
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may be nearly invisible, yet are easily detectable by spe- 
cialized detection apparatus; alternately, the dichroic fibers 
may be visibly presented, such as to form a logo. Such a logo 
may present distinctive visible features, allowing lay per- 
sons to authenticate the object, at least on this level of 5 
security. 

According to another embodiment of the invention, fibers 
may be provided with spatial variation in patterns, such as 
dichroism, color, coating thickness, or the like, providing 
additional, and difficult to reproduce, degrees of freedom jq 
into the security scheme. These variations may be random or 
relatively unique, and, for example, may include enough 
information content to uniquely identify the object. For 
example, the polarization angle along the length of a dich- 
roic fiber may be controlled by altering a "stretch" of the 
fiber during fabrication, or post modification, for example by 
laser diode heating to form a polarization angle pattern on 
the fiber which varies over distance. The pattern may be 
truly random, or pseudorandom, with an arbitrarily large 
repetition interval or have a regular pattern. In any case, as 20 
the fiber (either on the object or the certificate itself) is being 
encoded on an authentication certificate, the fiber is analyzed 
for the particular property, and this property and possible the 
relationship to other properties, used, in part, to encode the 
certificate. It is noted that the replication of such patterns 00 ^5 
fibers is particularly difficult, making this a useful additional 
security feature beyond the mere presence of dichroic fibers. 

As stated above, the yam or fiber may be imparted with 
a varying dichroic characteristic by selectively dying or 
bleaching a fiber or by inducing dichroism by selectively 30 
stretching portions of the fiber. In one embodiment, a beam 
of light, e.g., a laser, may be used to excite and selectively 
bleach dye within the fiber, providing a system for "writing"' 
information to the fiber. In another embodiment, the fiber or 
substrate is coated with a magneto -optic recording layer 35 
which is selectively heated above the Curie temperature and 
selectively subjected to a magnetic field to induce a mea- 
surable light polarization effect. 

The fiber may be modified during or in conjunction with 
the manufacturing process, or at a point of use. When a laser 40 
is used to modify the fiber, it heat the fiber, thereby altering 
the alignment of molecules, and/or it may bleach the dye in 
the fiber, thus reducing the concentration of the fluorescent 
species. The laser may be driven in a regular pattern, a 
random pattern, a pseudorandom pattern, or in a chaotic 45 
state of operation. In the latter case, the inherent instability 
of the laser is employed. It is noted that, according to the 
method of VanWiggeren and Roy, "Communication with 
Chaotic Lasers", Science, 279:1198-1200 (Feb. 20, 1998), 
an information signal may be modulated onto the laser 50 
output and masked by the chaotic variations, providing an 
encrypted data signal. By replicating the state of a receiving 
system laser having similar characteristics, including param- 
eters of operation and starting state, it is possible to decode 
the data from the output signal. See Also, Gauthier, D. J., 55 
"Chaos Has Come Again", Science, 279:1156-1157 (Feb. 
20, 1998). Thus, for example, a serial number or other 
coding may be imparted to the fiber which would be difi&cult 
to detect or duplicate without knowledge of the encoding 
system parameters, providing an additional level of security. 60 

Since the dichroism of the fiber is related to the dye 
molecules, it is possible to include a plurality of dye types 
within the fiber. Each dye, having a distinct absorption and 
fluorescence spectrum, is separately detectable. Further, the 
respective dye concentrations may be varied during the 65 
manufacturing process, or later selectively bleached by, for 
example, a laser at an absorption maximum wavelength of 
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a particular dye species. Thus, for example, using commonly 
available three-color image detectors, three separate dyes 
may be detected, providing additional degrees of freedom 
for an authentication scheme. It is noted that, while dichroic 
fibers are preferred, it is not necessary for each dye to be 
associated with a dichroic property or a distinct dichroic 
property. Thus, the dichroism, fluorescence, and absorption 
and/or transmission characteristics may potentially be dis- 
tinct characteristics of the fiber. 

In another embodiment of the invention, microspheres are 
provided having dichroic properties. In this case, the data 
map includes the position and polarization axis orientation 
of the microspheres, which it should be understood is a three 
dimensional vector in the case of a linear fluorescent emis- 
sion axis from a dye and a two dimensional vector in the case 
of a radially symmetric fluorescent emission from a dye. 
Advantageously, these microspheres may be applied to an 
object using a printing process, for example lithography, ink 
jet printing, specialized laser printing (with care taken to 
avoid undesired changes to the dichroism in the fuser), and 
the like. 

According to one embodiment of the invention, dichroic 
fibers are formed of nylon having a fluorescent dye mixed 
into the polymer matrix. During the forming process, the 
fiber is stretched, which tends to align the molecules along 
the stretch axis. This anisotropic characteristic lead to 
dichroism, which differentially affects light of varying polar- 
ization axis. Therefore, due to this differential effect, the 
fiber wiU have a light polarization rotation, especially at 
wavelengths corresponding to the absorption and/or emis- 
sion of the fluorescent dye. It is noted that the nylon itself 
may also be dichroic, but typicaUy the effect is not easily 
observed at visible or other easily measured wavelengths; on 
the other hand, the dye is specifically selected to have useful 
optic interactions and to obtain a high degree of anisotro- 
pism under the process conditions. 

The preferred nylon dichroic fibers allow for a number of 
identifying variations, for example the amount or type of dye 
in the fiber, optical, heat, physical or chemical (e.g., chemi- 
cal or photo-bleaching, heating, stretching or fiber 
deformation) modifications of the fiber during or after 
fabrication, or after placement in an identifying substrate. As 
can be seen, a number of degrees of fireedom are possible, 
providing a number of strategies for detection and making 
duplication difficult. The preferred variations are the amount 
of dye and physical stretch, both of which can be controlled, 
early in the manufacturing process of the fibers. Preferably, 
these two variations are provided over relatively short 
distances, for example miUimeter ranges or smaller, provid- 
ing a relatively high information-carrying capability, and 
this aUowing relatively short lengths of fiber to provide 
sufficient information to identffy the substrate. Alternately, a 
modulated laser may be used to modify the fiber, to alter the 
dye and/or molecular chain organization. Such laser coding 
can be applied on a physical scale of microns, and can be 
controUed to tight tolerances. Microscopic scale variations; 
however, may be occluded during the labeling process, and 
shifts may occur in the fiber with respect to occluding 
elements; therefore the entire system designed to read such 
microscopic variations must be robust and provide statistical 
thresholds to avoid misidentification and/or misverification. 

Fibers may also be used which are selectively sensitive to 
environmental conditions, such as temperature, humidity, 
gasses, and the like, so that a change in characteristics, e.g., 
optical characteristics, is measured based on a change in 
such conditions. 

The label formed with the fibers may be identified based 
on an identifying location of the fibers, and/or identifying 
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characteristics of the fibers. The fibers may be randomly 
dispersed in a carrier material, at such density to allow 
reliable identification, btit without obscuring identifying 
features. For example, the fibers may be mixed into pulp to 
form paper, such as in the process used for U.S. currency. 5 
The locations of the fibers are then determined, allowing a 
correlation between the fiber locations and the identity of the 
substrate. 

Preferably, the use of fibers is kept in the low acceptable 
range, in order to control and minimize the public release of ^0 
fiber material and labels. If large quantities of the fiber 
material or labels were made publicly available, then the risk 
of reuse of these fibers or reuse of labels increases, thus 
undermining the mere presence of the fibers as a security 
measure. 

According to another feature of the invention, the fibers 
may include a component that irreversibly varies over time 
or environmental exposure, making long-term persistence of 
fibers in the market more difficult. Such a component is, for 
example, a dye or additive that degrades with ambient light 
or oxygen exposure under normal conditions, or even is the 
result of a progressive chemical reaction within the formed 
fibers. Of course, this degradation limits the ability to 
inventory and ship normal goods that are intended to be 
deemed authentic after a long period of time, and compels 
expedited authentication of suspect goods. Thus, selection 
and implementation of this procedure is limited to appro- 
priate conditions. 

Preferably, the encoding characteristics of the fibers may 
be determined automatically at relatively high speed, allow- 
ing the both the original labeling and authentication process 
to proceed efiBciently, without highly skilled operators or 
trusted personnel. 

Where the fibers are incorporated into a label linked to an 35 
object, the preferred image scanner is a two-dimensional 
image scanner, whereas for banknotes, certificates and 
checks, a line scan image sensor is preferred. 

In another embodiment of the invention, a woven label is 
formed including security threads, e.g., dichroic fibers, and/ 40 
or various encoded fibers as a part of its stmcture. Dichroic 
fibers may also be interspersed with nearly identical fibers 
having low dichroism. The special fibers are provided at 
sufScient density to provide the desired level of security 
(defining a minimal information content), and limited in 45 
maximum density to avoid interference m detection of the 
particular property of interest. The label may include as httle 
as a single short length of fiber, or may even be formed 
completely of encoded or special fibers. This label may be 
itself printed with a security or identification code, or such 50 
a code printed on another substrate associated with the 
object, such as a hang-tag or other label. 

The dichroic fibers may thus be incorporated into a 
product label. For example, many garments have woven 
labels. The dichroic fiber may therefore be incorporated into 55 
the weaving process to form an integral part of the label, 
using spools of dichroic fiber in the weaving or sewing 
process. In order to provide increased security over the mere 
presence of dichroic fibers, the fibers, which are, for 
example, nylon fibers having a fluorescent dye and a dich- 60 
roic characteristic, are non-uniformly dyed and/or dichroic 
along its length. This non-uniformity may be integral to the 
nylon fiber forming process, or a post modification of a 
formed fiber. The dichroism may be altered by mechanically 
stretching the fiber during a manufacturing step, to alter the 65 
relative alignment of molecules, altering the polarization 
axis, resulting in dichroism. These manufacturing variations 
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may be truly random, regular, or pseudorandom, i.e., seem- 
ingly random, but generated by a known algorithm. A 
relatively small number of dichroic fibers may be used, 
carrying sufficient information to uniquely or quasi-uniquely 
identify the label. However, the entire woven label may be 
formed of encoded or mixed coded and unencoded fibers, or 
any portion thereof. 

In the case of clothing or woven goods, dichroic fibers 
may form a part of the goods themselves, and indeed may be 
woven into a logo or marking. For example, in a garment, a 
particular stitching pattern or relation of seam stitching to 
underlying fabric weave may be the characteristic. The class 
of garments may have, for example, 10 different and ran- 
domly distributed configurations, based on the random 
alignment of the stitching needle and the fabric weave. A 
relationship of a stitching pattern with the threads of the 
cloth at a particular portion of the garment will typically be 
random, yet stable. For other products, a dimension or 
tolerance, color or dye distribution, invisible marking dis- 
tribution or the like, may be measured. 

In order to detect the dichroism, one embodiment of the 
invention provides for the use of two Ught sources having 
different characteristics, such as wavelength or polarization 
angle, to illuminate the dichroic fibers in sequence for 
greater precision and security. Alternately, a single light 
source may be sequentially filtered. 

The present invention thus encompasses a system that 
reads a unique characteristic of a label or certificate and 
imprints thereon an encrypted message defining the unique 
characteristic, making the label or certificate self- 
authenticating. Optionally, a unique or identifying charac- 
teristic of an object associated with a label or certificate may 
be further ascertained and printed as an encrypted message 
on the label, uniquely associating the label or certificate with 
the object. Preferably, the characteristic of the object is a 
random tolerance or highly variable aspect, which is difficult 
to recreate, yet which is comparatively stable over time so 
that measurements are relatively rcpeatable. Where the 
characteristic changes over time, preferably these changes 
are predictable or provide identification, such as of the dale 
of manufacture. As stated above, the authentication algo- 
rithm may compensate or take into consideration "normal" 
changes or deviations, thus minimizing rechecks or manual 
examination of the certificates or labels. 

The labeling system therefore includes a reader, for 
reading the unique characteristics of the label or certificate, 
such as a polarization sensitive imaging device for reading 
a distribution of dichroic fibers embedded in paper, and 
optionally a device which measures an identifying charac- 
teristic of the object to be labeled, such as a dimension, 
tolerance, color, sewing or thread pattern, etc. This infor- 
mation is then encrypted using an algorithm, to produce an 
encrypted message, which is then printed in the label, for 
example using a dye sublimation or ink jet printer. The 
encryption is preferably a multilevel system, for example 
including a 40-bit algorithm, a 56-bit algorithm, a 128 bit 
elliptic algorithm, and a 1024 bit algorithm. Each message 
level is preferably printed separately on the label, for 
example, the 40 bit encrypted message as an alphanumeric 
string, the 56 bit encrypted message as a binary or bar code, 
the 128 bit elliptic encrypted message as a two-dimensional 
matrix code and the 1024 bit algorithm as a pseudorandom 
placement of dots of one or more colors on the face of the 
label. Alternately, the higher level messages may be 
encrypted by the lower level algorithms, providing a mul- 
tiple encryption system. Preferably, each encrypted message 
corresponds to successively more detailed information about 
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the label and/or the object, optionally with redundant encod- absorption, optical reflection and two-dimensional position); 

ing or potentially without any overlap of encoded informa- a scanner for defining a positional reference and detecting 

tion. This system allows readers to be placed in the field to the at least one degree of freedom of the plurality of 

be successively replaced or upgraded over time with readers detectable elements, and a position thereof with respect to 
that decode the more complex codes. By limiting use of the S the positional reference; a processor for encrypting a mes- 

more complex codes, and release of corresponding code sage including the detected at least one degree of freedom 

readers, until needed, the risk of premature breaking these and position of the plurality of detectable elements; and a 

codes is reduced. In addition, the use of codes of varying recording system for recording the encrypted message on the 

complexity allows international use even where export or media. The media preferably comprises fiber exhibiting 
use restrictions are in place of the reader devices. lo dichroism and the at least ooe degree of freedom comprises 

The invention also provides a reader adapted to read the optical polarization angle, dye intensity variation over 

characteristic of the label corresponding to the encoded length, or optical polarization angle variation over length, 

characteristic, optionally sense or input the characteristic of The distinctive detectable elements are arranged irregulariy, 

the associated object, and either manuaUy or automatically meaning randomly or pseudorandomly, and thus the posi- 
verifies the printed code on the label. If the code verifies, the 15 tions of the elements provide useful mformation for distm- 

label and/or object are authentic, guishing di£ferent media. 

Preferably, both the marking system and the reader have As used herein, the term distinctive refers to the fact that 

a secure memory for the algorithm(s), which is lost in evem detectable elements are usuaUy recognizable from back- 

of physical tampering with the devices. Further, the devices S^o^i^d or debris, and therefore detection thereof is relatively 

preferably have a failsafe mode that erases the algorithm(s) reliable. 

in case of significant unrecoverable errors. Finally, the It is also an object of the invention to provide an authen- 

systems preferably include safeguards against trivial mark- tication system wherein a processor receives a parameter 

ing or continuous interrogation, while allowing high relating to an object associated with the media, and encrypts 

throughput or marking and checking of objects and labels. the message based on the detected at least one degree of 

Since the algorithm memory within the reader may be freedom, position of the plurality of detectable elements and 

fragile, a central database or server may be provided to parameter. 

reprogram the unit in case of data loss, after the cause of loss It is also an object according to the invention to provide 

is investigated. Any such tratismission is preferably over a fault tolerant encoding scheme providing statistical corre- 

secure channels, for example 128-bit encryption or so-called lation between a code derived from imaging an object at a 

secure socket layer (SSL) through a TCP/IP communication fitst time and an image derived from an object at a second 

protocol Each reader and marking system preferably has a time, wherein the statistical correlation distinguishes authen- 

unique identification number and set of encryption keys for tic from counterfeit with a specified degree of certainty or 

any communication with the central system, and a marking confidence, in the presence of noise, physical distortion, 

placed on the label indicative of the marking conditions, for environmental changes and conditions, and over time, 

example marking system ID, date, location, marking serial It is a further object of the invention to provide a system 

number, and the like. which provides vector mapping of the distinctive detectable 

Labels can be affixed to any number of consumer and high elements on the medium, allowing scoring of a correspon- 

security application including, for example, CDs/software, dence of an encrypted vector mapping and a measured 
designer clothes, wine, cosmetics, seals, video tapes, floppy 40 vector mapping. In this way, the entire image of the media 

disks, perfume, electronics, currency, cassettes, books, need not be recorded as an encrypted message in order to 

records, documents, and financial instruments. authenticate the media with allowance for measurement 

It is therefore an object of the invention to provide an tolerance and variations in the configuration of the medium 

authentication system comprising a medium having a plu- over time, whUe allowing sufficient degrees of freedom to 
rality elemenU, the elements being distinctive, detectable 45 '^^^^^^ authenticate the medium. 

and irregular, each element being characterized by a deter- As employed herein, a media is provided havmg a plu- 

minable attribute distinct from a two-dimensional coordi- rality of distinctive irregular elements. The elements there- 

nate representation of simple optical absorption or simple fore have an arrangement or presentation that does not 

optical reflection intensity; detector, detecting an attribute follow an easily decipherable pattern. Each element is 
and position of the plurality of elements, with respect to a 50 further characterized by a determinable attribute distinct 

positional reference; a processor for generating an encrypted from a two-dimensional coordinate representation of simple 

message including at least a portion of the attribute and optical absorption or simple optical reflection. Thus, the 

position of the plurality of elements; and a recording system elements do not represent a simple, planar intensity reflec- 

for recording the encrypted message in physical association tion or absorption intensity pattern, 
with the medium. Tlicse simple optical absorption and 55 It should be understood that in other embodiments, other 

simple optical reflection two-dimensional coordinate distri- or additional anti-copying techniques and random or unique 

butions are referred to herein as chroma-luminance maps attributes of the certificate (label) and/or object may be 

(color and/or intensity two-dimensional coordinate exploited to provide security features, 

distributions), and are optical polarization independent. Nor- These and other objects will become apparent. For a fuller 
mal scanners are not capable of detecting optical polariza- 60 understanding of the present invention, reference should 

tion angle, and thus the attribute is difficult to detect and now be made to the following detailed description of the 

replicate without specialized equipment. preferred embodiments of the invention as illustrated in the 

It is also an object of the invention to provide an authen- accompanying drawings, 

tication system comprising a media having a plurality of nPSPRTPTlON OF THE DRAWINGS 

distinctive detectable elements thereon or therein, each 65 ^^^^^ DESCRIPTION OF THE DRAWINGS 

element comprising at least one determinable degree of The invention will now be described with respect to the 

freedom distinct from color, intensity and position (optical drawings of tine Figures, in which: 
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FIG. 1 is front view of an authentication certificate 
according to the present invention; 

FIG. 2 is a schematic view of an authentication certificate 
generation system according to the present invention; 

FIG. 3 is a schematic view of an authentication certificate ^ 
reading system according to the present invention; 

FIGS. 4A and 4B arc flow diagram, respectively, of a 
method of generating and authenticating an authentication 
certificate. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The detailed preferred embodiments of the invention wiU 
now be described with respect to the drawings. Like features 
of the drawings are indicated with the same reference 
numerals. 

In order to provide improved authentication and avoid- 
ance of counterfeiting the present invention utilizes fluores- 
cent dichroic indicators. Materials that are dichroic may 20 
have different absorption coefiSdents for light (i.e., electro- 
magnetic energy, typically ranging from infrared to ultra- 
violet wavelengths) polarized in different directions. When 
the energy of the incident photon (polarization) corresponds 
to the absorption transition of the molecule, the interaction 25 
between the absorbing dipole and the incident photon is 
largest and high absorption of incident photons is observed. 
This energy is, for example, re-emitted by a fluorescent 
molecule with the plane of polarization of the emitted 
photons aligned with the emitting dipole of the fluorescent 30 
molecule. Most molecules have the absorbing and emitting 
dipole approximately coUinear. When the polarization of the 
exciting light is coUinear with the absorption dipole, the 
fluorescent emission will be highest. Light polarized normal 
to the absorbing dipole, on the other hand, is not absorbed 35 
to a great extent, hence, the resulting emitted intensity from 
this absorption is low. Where the light source is not 
polarized, the dichroism of each fiber will result in respec- 
tive polarized reflection, transmission, and emission. 

According to a preferred embodiment, the authentication 40 
indicator is a dichroic material. Preferably, the dichroic 
material will exhibit a high degree of dichroism. It is not 
important, however, in what form the dichroic materials are 
introduced into the media being authenticated. For example, 
there may be situation where authentication is facilitated by 45 
using dichroic indicators in the form of ribbons, rectangles, 
pyramids, spheres, etc. As long as the indicator's dichroism 
is reasonably preserved during formation of the article (i.e., 
incorporation of the dichroic indicators with the article), the 
shape/form of the dichroic indicator is not important. A 50 
preferred form for the dichroic indicator is a fiber. Fibers 
may advantageously be used to incorporate the desired 
dichroic behavior into the article since fibers may be incor- 
porated within many processes without detriment to the 
process (e.g., paper making, weaving, sewing) or dichroic 55 
fiber. The fibers may have widely varying cross-sections and 
lengths. Essentially the only requirement is that the configu- 
ration of the fiber not disrupt the underlying manufacturing 
process (e.g., with aerosol applications the fibers must be 
sufficiently small to be sprayed). Where otherwise feasible, 60 
the dichroic fibers are somewhat elongated since elongated 
fibers are easier to identify within a matrix of material and 
can potentially provide more data that shorter fibers (e.g., 
since different points along the length of a long fiber may be 
more or less obscured by paper fibers, be closer to or further 65 
from the paper surface, etc., and hence, exhibit more or less 
dichroism). Finally, in some circumstances it may be pos- 



sible to use fibers of uniform lengths to provide easily 
verifiable data points — i.e., when inquiring whether a 
marked article is authentic, one can quickly see if fibers of 
appropriate lengths are present. Synthetic polymer materials 
are preferred for the fiber material, e.g.. Nylon 6,6, A wide 
variety of acceptable indicator materials are available at very 
low cost. For example, polyesters, poly amides, poly(amide- 
imides) and poly(ester-imides) can be made birefringent. 
Examples of polymers used in preparing the stretched films 
having a positive intrinsic birefringence include 
polycarbonates, polyarylates, polyethylene terephthalate, 
polyether sulfone, polyphenylene sulfide, polyphenylene 
oxide, polyallyl sulfone, polyamide-imides, polyimides, 
polyolefins, polyvinyl chloride, ceUulose and polyarylates 
and polyesters. Examples of negative intrinsic birefringence 
stretched films include styrene polymers, acrylic ester 
polymers, methacrylic ester polymers, acrylonitrile 
polymers, and methacrylonitrile polymers. 

Suitable dyes, where necessary or desired, include 
naphthalimides, coumarins, xanthenes, thioxanthines, 
naphtholactones, azlactones, methines, oxazines, and thiaz- 
ines. Rhodols, Rhodamines (See, U.S. Pat. No. 5,227,487, 
and U.S. Pat. No. 5,442,045), fluoresceins, and flavines are 
preferred for visible fluorescence. In using dyes, it should be 
apparent that instead of employing a single dye or modu- 
lating the content of a single dye, a plurality of distinct dyes 
may be added to the fiber matrix, potentially providing 
distinct and relatively orthogonal coding schemes. For 
example, Molecular Probes* Alexa dye series includes five 
fluorescent dyes, typically used to prepare bioconjugates. 
The absorption spectra of these five spectrally distinct 
sulfonated rhodamine derivatives — Alexa 488, Alexa 532, 
Alexa 546, Alexa 568 and Alexa 594 dyes — match the 
principal output wavelengths of common excitation sources, 
thus allowing multicolor coding. Of course, various other 
dyes or compatible sets of dyes may be employed. 

Fluorescent resonant energy transfer (FRET) techniques 
may also be used to label fibers and detect labeling. It is 
noted that dichroism is not necessary, especiaUy where a 
complex optical effect, such as fluorescence or FRET is 
present. Again, by combining techniques, more efBcienl 
coding and greater difficulty in counterfeiting fibers is 
provided. 

The dichroic agent can be brought into association with 
the indicator in a variety of ways. In order to maximize the 
dichroism, the dichroic agents (e.g., molecules of dye) are 
aligned maximally; non-dichroism is achieved by a random 
distribution of dye molecules. Typically, the dye alignment 
is achieved by a stretching of the polymer matrix during 
manufacture, which alters an anisotropy and alignment of 
polymer chains. Hie dye is interspersed or finked to the 
chains, and thus is aUgned simultaneously. If the fiber is 
selectively stretched, or selectively annealed after 
stretching, spatial variations in dichroism will be apparent. 
The dye may also be bleached, e.g., photobleached, in a 
secondary process. Since many dyes have a narrow band 
absorption, such dyes may be selectively bleached, allowing 
independent control over spatial dye concentration. Heating, 
or other annealing processes, are typically not selective, and 
alter the crystalline structure of the entire portion of the fiber. 
Such selective heating is possible, for example, with infrared 
laser diodes or even infrared LEDs. 

Preferably, when simple fibers are used as the indicator, 
the dichroic marking material is aligned along the length of 
the fiber. In this way the fibers will have very different 
emission spectra (i.e., with respect to intensity) when 
excited with light polarized parallel versus perpendicular to 
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the fiber axis, assuming the absorption dipole is along the media (e.g., paper, plastic, etc.). After appropriate fiber 

fiber axis. In general, the absorption dipole of the fluorescent polymer matrix and dye materials have been selected for a 

marking molecule will not be perfectly aligned with the fiber particular application, the materials are combined (e.g., a 

axis. This is permissible, but it is preferred that the absorp- fluorescent dichroic fiber is assembled). Thereafter, the 

lion dipole is nearly parallel or orthogonal to the fiber axis. 5 authenticating/indicator material may be incorporated into 

Where more complex fibers are employed, preferably the various manufacturing processes without adversely affecting 

transitions involve polarization rotation between extremes. P''ocess, the finished product, or the authenticating 

For example, the fibers may be "squished" along 90 degree- matenal. For example, fltiorescent dichroic fibers may be 

displaced axes along its length. Other techniques may be incorporated into papermaking processes, as fibers withm 

used to selectively orient the molecules in the fiber, for lo the pulp matrix or appUed to the surface of the paper, and 

example using magnetooptic recording techniques, indeed, the substrate need not be paper. The marking mate- 

- . , * J ♦ I, *!, loK^i -ic^if ,v f «f rials may be incorporated into a vast variety of other 

It IS also noted that, where the label itself is formed oi c : • i • * j *i. • 

."^ . ^ f™^j *Ko fiUo«. manufacturing processes— e.g., laminated or otherwise 

dichroic fibers, a pattern may be formed on the nbers by , . ^ • . i j * • * j • * i 

Li 1- ' ^ ' u* u i mcorporated into plasuc products; mcorporated mto aerosol 

photobleaching or annealing, using light or heat, f t- r » r 

respectively, for example from a laser. Thus, the absence of °^™°PP^^y^' ™ „ u • «u u 

i«>pv^iiy*.ijr, ivii vwamp ^ As discusscd abovc, thc fluorescent dichroic fibcrs can be 

dichroism may then be determmative of a pattern thereon. , ^ i i i £ ■ • *u *■ *• / 

, ^ 1 L 1 -^u u jj J J- u • cu used to provide several levels of mcreasmg authentication/ 

Likewise, in a paper label wi h embedded d^^^^^^^ counterfeiting-^etection. For example, if the paper contain, 

code may be provided by selectively bleaching or heating fl,^,,3,ent dichroic fibers is used to prinUrbels, a first 

fibers withm the kbel to alter their photon absorpUon or i.^.j ,f .^ttientication is provided by checking that the label 

dichroism, respectively. contains fluorescent fibers. The next level of authenticaUon 

The marking material (e.g., a fluorescent dye) may be may comprise ascertaining whether the fluorescent fibers are 

associated with the indicator material (e.g., fibers) during dichroic. Tlie next level ascertains whether the pattern of 

formation (i.e., the marking material may be incorporated g^^.^ jjjatches an encoded or stored pattern. The final level 

within the indicator itself), or the marking matenal may be ascertams whether an attribute of the associated object 

added to the indicator after formation of the indicator. For corresponds to a code on the label. 

example, when fibers are used as the indicators and lumi- ^ ^^^^^ pjQ ^ authentication certificate 1 is 

nescent dye is used as the marking material a preferred provided as a product label, The certificate, in this case, is a 

method of assuring maximal dichroism (i.e., maximum ^^^^^ non-woven material such as paper or the like, 
coalignment of dye molecules) is to melt blend the fibers and 3^ having embedded therein during the manufacturing process 

dye and then stretch the fiber. With other fiber/marking dye dichroic fibers 3, on a random basis. The authentication 

combinations, it may be possible to achieve satisfactory certificate 1 may also include other features, such as a 

dichroism without a stretching step— e.g., by dipping the trademark 5, product identification 6, copyright text 7 

fiber in a container of dye. (provided to aid in obtaining a legal remedy in the case of 
The preferred dyes in the present invention are lumines- 35 simply copying), MICR text 8 (to allow automated reading 

cent (i.e., fluorescent or phosphorescent). More preferably, by means of an MICR reader of a limited amount of 

fluorescent dyes are utilized as the marking material. Phos- information), a two-dimensional bar code 9 and a glyph 

phorescent marking materials may also be used, however. pattern 10. Each of the codes (MICR text 8, bar code 9 and 

The appropriate dye for use in a particular application will glyph pattern 10) may include an encrypted message defin- 
depend upon the specifics of the situation. In general, most 40 mg a spatial relation between the dichroic fibers 3 and a 

preferably a fluorescent dye is selected so that the dye's reference position 4, which is in this case a printed rectan- 

dichroism is maximized at the intended detector wavelength. gular box. It is noted that the dicroic fibers 3 need not be 

The marking dye may be tailored to quite specific appfica- circumscribed by a box. and may have any relatively fixed 

tions. For example, a dye that emits in the infrared portion relation to the positional reference. The positional reference 
of the spectrum may be used to create an authentication 45 4 may also be defined by a dichroic fiber within the 

signature that is invisible to the eye yet easily detected with authentication certificate 1. 

appropriate instrumentation. To duplicate labels containing the fluorescent dichroic 

The fluorescence signal is preferably provided by a fluo- fibers, a counterfeiter would need to, among other things: 

rescent dye or pigment doped into the fiber polymer matrix, duplicate the fluorescent dye used (to produce the same 
having a long major axis to align with the polymer chains of so emission behavior at the selected detector wavelength); use 

the fiber during the drawing process. Known dyes may be fibers of the same general length and shape; and produce 

used, for example organic fluorescent dyes that have absorp- counterfeit label stock having the same general number of 

tion and emission in the infrared to near-ultraviolet range. fibers per a given area of paper. Any attempt to counterfeit 

These dyes are also known for a variety of other uses, such the fiber-containing label through a printing-based process 
as fluorescence microscopy, chemical detection and tagging, ss would fail since printing would not reproduce the fibers' 

physical photon capture applications, and the like. A fluo- dichroism, and even the fluorescence would be diflScult to 

rescent dye or pigment must also be sufificiently stable, achieve. 

thermaUy, to withstand the fiber production process as weU Thus, at higher levels of authentication, the pattern of the 

as uncontrolled environmental exposure. The required/ fluorescent dichroic fibers is detected and archived during 
preferred concentrations of dye track those utilized in fiber 60 initial processing thereof (i.e., before the label is circulated), 

technology generally — ^i,e., no special processing is required When a particular label is submitted for examination, a 

to combine the indicator and marking materials — except for detector can be used to ascertain the fibers' position within 

perhaps an added process step to coalign the dye molecules the paper, as well as its dichroism, e.g., polarization angle, 

within/along the indicator fibers as discussed above. 9, A three-dimensional (i.e., x, y, 6) authentication mecha- 
Method 65 nism can therefore easily be provided by using an imaging 

The indicator and marking materials of the present inven- device, such as a CCD imaging array, with associated 
tion provide an extremely reliable method for authenticating polarizer(s). This CCD imaging array may be an area array 
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or line -scan array, the latter requiring a separate scanning value, which is defined by the anisotropy of the fiber and its 

system. The polarimeter may include fixed or rotating local environment in the paper. The sum of D2 and Dl will 

(variable) polarizers. also be compared against a threshold value to insure that the 

At a highest level of security and authentication, the information is due to fluorescence (or luminescence) and not 

marked label is measured before it is circulated to record the s due to background signal or detector noise. By defining the 

path (x, y), Qp^^y (polarization angle at wavelength X at a signal as a ratio, errors due to source intensity fluctuations 

position x,y) A;^^ (specific absorption at wavelength K at a are eUminated. This allows measurement of variations in 

position x,y), physical disposition of the fibers within the dichroism along the length of the fiber, especiaUy where a 

media (e.g., label). It would be very difficult to duplicate binary pattern is represented. 

these parameters. This data, or a subset thereof, is formu- lo In designing a detection system based upon fluorescent 
lated as a plain text message and encrypted into cipher text dichroic fibers, the fluorescence intensity from the paper 
by an encryption algorithm, such as the triple 56 bit DES (media) relative to the fiber establishes the optimal pixel size 
encryption algorithm or the RSA public key-private key in the image; the background signal increases with the area 
algorithm. In the former case, the authentication requires a of the pixel while the fiber emission signal increases with the 
secure and trusted party, which holds a symmetric key. In the is linear dimension of the pixel. For example, an effective pixel 
latter case, the public key is published, and may be used to dimension of 0.3x0.3 mm may provide an acceptable signal- 
decrypt the message to determine if it corresponds to the to -noise ratio. It is noted that, where high throughput is not 
label characteristics. required, the image signal may be averaged over a number 
Apparatus of illumination cycles, reducing nonspecific noise, and 
FIG. 2 shows a schematic representation of a detector 20 allowing a more accurate detection of dichroism; however, 
suitable for use in an authentication system according to the the background fluorescence is a signal, and will not be 
present invention. This unit may be used both for reading the removed by averaging. On the other hand, the background is 
patterns of the indicator fibers during production (i.e., for typically not dichroic, so that repeated or long timepcriod 
archiving purposes), and/or provide the detection of the measurements may aUow sensitive measurements of polar- 
fibers in the media during the authentication of a specimen. 25 ization angle. 

FIG. 3 shows an authentication-only embodiment. Where the optical sensor has a pixel size smaller than the 

Qrcularly polarized radiation from a source 39, such as a desired effective pixel dimension, a number of real pixels 

laser beam, flashlamp, or hght emitting diode at the absorp- may be summed to yield an effective pixel. However, it is 

tion maxima of the dye is expanded and focused on the label noted that more complex mathematical operations than 

40. Fluorescent radiation emitted by the fibers is collected by 30 summing may be used to obtain higher quality results, 

a lens 38, isolated with a band pass filter 41 at the fluorescent Further, if the optical sensor has a higher resolution than that 

wavelength, and imaged by a CCD imager system, which in required for most readings, an adaptive algorithm may be 

this case includes a calcite crystal 37 (birefringent crystal) employed to optimize the data acquisition and analysis, 

for separating light of differing polarization, and two CCD Where a laser is employed to Uluminate the fluorescent 

imagers 35, 36. Alternately, a moving or rotating polarizer or 35 dichroic fibers, the required photon power, P^, from the laser 

pair of cross polarizers may be present at either the light head is given by the following equation: 
source or the imager, to allow resolution of the axis of 

polarization for each fiber to be analyzed, or for a small K'Sj^df^^J/^^o^ 

region of the label 40 which may contain any number of vvhere 

fibers. In fact, any known dichroism detection system may 40 

be employed. The fibers or areas are then mapped by is the photon power per detector element, 

location, fluorescent intensity, and polarization angle. is the number of detector elements, 

In another embodiment, a line scanner is provided with, A^ is the probability of photon absorption by the 

for example, 300-1200 dpi resolution. Thus technology is fluorophor, 

similar to that employed in facsimile machines and hand- 45 q ^ quantum eflSciency of the fluorophor, 

held image scanners. However between the label 43 and the ^^ ^^^^^^^ ^- ^^ ^j^^^^^ ^ ^^^^^^^^ ^^^^ 

optical Imc scan sensor (not shown) is provided a polarizer, 7..r • r.L - i -jL.t-x:!. 

which is moved in synchrony with the relative motion of the ^ ^he fraction of the pixel area occupied by the fiber, 

label 43 and the optical line scan sensor. This polarizer ^ transmission efficiency of the mput optical 

mechanism effectively provides two different polarization 50 system, and 

states for the reading of the fibers, allowing calculation of a 0, is the transmission efficiency of the detector optical 

polarization axis. system. 

Where multiple optical wavelengths are measured, the Assuming that the background signal should be at least 

illumination wavelength is varied and/or the various filters lOxthe root-mean-square noise of the detector and pream- 

either removed or provided with suitable replacements. The 55 plifier and 0.05 as the probability for A^ and Q^, we obtain 

filters, in this case, may be integral to the detector, for a value of about 1 watt for P^. With temporal averaging, 

example allowing use of a standard-type color CCD or lower average power illumination sources may be used, 

CMOS image detector. In this case it is preferred that the while maintaining reading throughput, for example about 5 

wavelengths, e.g., fluorescent emissions, correspond to the to 60 readings per minute. This power is readily available 

filters employed in the standard-type sensor 60 from commercially available lasers, such as argon-ion, 

Atypical algorithm for determining the polarization angle krypton, and diode lasers, 

for each data point is Self Authenticating Code 

In one embodiment, the markings are encrypted using a 

Signal={Z)2-Dl)/{Z)2+Di) self-authenticating code, and are thus processed with a key, 

where D2 is the intensity of the parallel-polarized light and 65 e.g., a public key, to determine authenticity. Where the actual 

Dl is the intensity of the perpendicular-polarized light. The characteristics of the label and object form part of the 

absolute value of the signal is compared with a threshold encrypted message, the decrypted message is compared to 
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the actual characteristics of the label and object. Thus, the secure memory, using the device in an attempt to counterfeit 

authenticity may be determined. Alternately, the markings a label, or using the device without continued authorization, 

may include a code that identifies the object, allowing An accounting system 55 is provided, which, in contrast to 

retrieval of information relating to the workpiecc from a the embodiment of FIG. 2, does not require a highly secure 

database, which may be local or remote. The database thus 5 memory. The accounting system, which may be a software 

stores the characterizing information. construct of the microcomputer 45, monitors user, usage and 

As shown in FIG. 2, a microcomputer 20 receives the optionally counterfeit tag readings. A modem 56 is provided 

signal from the CCD sensors 35, 36. These optical signals for communication with a central system, such as to upload 

are processed according to a program, which may be stored accounting system 55 data and obtain continued authoriza- 

in random access memory 21, read only memory 22 or lO lion by resetting the watchog sensor 54 timer. A user 

secure memory 23. In generating an encrypted message, the interface 48 includes optionally includes an LCD display 51, 

keys are stored in secure memory only, and are not trans- a keypad 50 and an alarm 44 or other output to indicate a 

mitted in a manner which would allow external interception device status, such as authentic label, counterfeit label, 

or reading. In fact, the secure memory 23 may also include misread label, and the like. 

an encryption processor, which receives the clear text mes- 15 FIG. 4A shows a flowchart detailing the operation of the 
sage and returns a cipher text message. The secure memory encoding device. On starting an operation 100, the device 
23 module receives input from a tamper sensor 23 and a first performs a self-diagnostic 101, which includes check- 
watchdog sensor 28. If either of these sensors detects an ing for memory corruption, sensor failure, watchdog timer 
error condition, e.g., tampering or lack or recent timeout or tampering. If the system passes the self 
reauthorization, they control the secure memory to erase 20 diagnostic, the user is then authenticated 102, and the pattern 
(lose) its contents, especially the encryption k6y(s). The of dichroic fibers on the label is read 103. The system then 
microcomputer 20 also receives inputs from these sensors. generates an encrypted message encompassing a description 
The encrypted message is transmitted by the microcomputer of the pattern of dichroic fibers 104, which is printed on the 
20, through an interface, to the certificate printer 34, which label 105. The transaction data is then recorded in an 
in this case is an Inkjet printer, which produces a bar code 25 accounting database 106. Optionally, the image and/or mes- 
9 and glyph pattern 10 on the label 40. The microcomputer sage is stored in a database 107. The system then returns to 
20 also provides a user interface 30 having an LCD display a state ready for the next operation 108. 
31 and keypad 32 to allow, for example, entry of user FIG. 4B shows a flowchart detailing the operation of the 
authentication and authorization codes and for various types authentication device. On starting an operation 109, the 
of programming. An accounting system 24 is provided, 30 device first performs a self-diagnostic 110, which includes 
having its own secure memory 25, to allow secure tr ansae- checking for memory corruption, sensor failure, watchdog 
tions and to provide audit capability. For example, the device timer timeout or tampering. If the system passes the self 
may be authorized for a certain number of label 40 prints diagnostic, the user is then authenticated 111, and security 
between reauthorzations by a central control system. Thus, routines executed to detect inappropriate usage of the 
it is preferred that the encoding device have a communica- 35 device, such as repeated attempts to authenticate an invalid 
tion device, e.g., modem 26, for communication with a or counterfeit label 112. The pattern of dichroic fibers on the 
central system to reset the watchdog sensor 28 timer and label is read 113. The system then reads an encrypted 
provide appropriate accounting and limitations on the use of message from the label 114, and compares the detected 
the device. In the event of tampering, the secure memory 25 dichroic pattern with the encoded message 115, which is 
of the accounting system stores its contents and blocks 40 decoded internally to the authentication device. The proces- 
substantial operations of the device. sor within the authentication device then determines a 
In a second embodiment, the authentication process reliability of the authentication 116, and outputs an indica- 
involves a remote system. Therefore, the markings are tion of the authentication 117. Upon a failure of high 
transmitted to a central system. The characteristics of the reliability authentication, security routines are executed 112, 
label and object are read or extracted and also transmitted to 45 to prevent use of the device to generate counterfeit labels or 
the central system. The central system then authenticates the otherwise defeat the security provided. The system then 
marking and the characteristics, for example against a stored returns to a state ready for the next operation 118. 
database of characteristics of marked label and object. The Modulated Dot Boundaries 

authentication result is then transmitted to the remote site. The presence or absence of a marking pixels at a set of 

As shown in FIG. 3, an authentication device, lacking 50 coordinate locations generally defines the data pattern, while 

printing capabilities, is shown. In this case, the scanner 44 in more complex coding schemes, the data marking is not 

represented is of a line scan-type, rather than the area sensor limited by pixel boundaries. In this case, markings are 

type shown in FIG. 2. The line scan sensor is typically spaced discontinuously or partially overlapping, so that an 

slower than an area sensor, but potential less complex in outline or partial outline of each marking spot may be 

construction and less expensive. Tliis line-scan sensor is also 55 identified. Due to stochastic processes, the acUial placement 

used to read the encrypted message on the label 43. The of the center of a marking, or its resulting outline may vary, 

signal from the optical sensor within the scanner 44 from However, the modxilation pattern imposed may be greater in 

reading the encoded label 43 is received by a microcomputer amplitude than the noise, or a differential encoding tech- 

45, which is associated with a random access memory 46 nique employed so that the noise is compensated. Thus, an 

and a read only memory 47. As in the embodiment according 60 anay of spots on generally coordinate positions, with the 

to FIG. 2, a secure memory 52 stores the decryption key(s). exact positions modulated according to a pattern, is formed. 

In the case of an asymmetric encryption algorithm, the In this case, without knowledge of the modulation scheme, 

key(s) may differ from those employed by the encoding it would be difficult to read the code, thus making it difBcult 

device, and indeed may be permissibly stored in a less to copy the code Further, to the extent that the noise 

secure manner. A tamper sensor S3 and watchdog sensor 54 6S amplitude is near the apparent precision of the marking 

monitor the physical and electronic use of the device to device, a copying system may be very difficult to implement 

detect inappropriate use, such as attempts at reading the due to the very high precision required. It is noted that, to the 
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extent random characteristics of the marking are encoded, 
for example an ink absorption pattern by paper fibers, the 
original marking system need not have the high precision 
detected by the detector, so long as the actual pattern is 
ultimately encoded on the label, for example by an addi- 5 
tional message after a primary message is imprinted and 
analyzed. 

Anti-Counterfeiting System 

The present authentication label and reader combine to 
form a high security system to thwart counterfeiting in a lO 
wide range of applications. Billions of dollars are lost each 
year due to the fraudulent copying or unauthorized manu- 
facturing of everything from clothing and apparel items to 
CDs and software. The present system allows for instant 
field verification of labels while maintaining a high level of 35 
security against counterfeiting by making the reverse engi- 
neering process extremely difScult and expensive. No two 
labels are ever alike, yet they can be produced very eco- 
nomically. 

The authentication label system comprises a sheet of 20 
material, impregnated with dichroic fibers containing a 
fluorescent dye. The fiber pattern, which is random 
(irregular), is illuminated by a special light and read by a 
scanner during the production process. A code number, 
representing this pattern, is then printed on the label along 25 
with, for example, manufacturing information, such as serial 
number, date, location, lot number, copyright notice, and 
other product information. The code is based on a secure 
algorithm, with encoding specific to each manufacturer 
using the label system. 30 

In the field, it is possible for an inspector to validate the 
pattern (authenticate the label) with a hand held scanner. The 
label is authentic only if the scanner determines that the 
characteristics of the label and accompanying goods corre- 
spond with the printed code on the label, which may be, for 35 
example, by displaying a number, which is manually com- 
pared with the imprinted code. Alternately, the scanner can 
read the code and provide a go/no-go indication. For 
example, a bar code can even be added to make the 
validation process completely automatic. 40 

Production of a counterfeit label requires duplication not 
only of the length and width of the dichroic fibers and the 
fluorescent dye, it also requires either duplication of fiber 
location and dichroism orientation, or knowledge of the 
encoding algorithm, which is held as a secret. 45 
Image Processing 

The scanned pattern on the certificate is captured as a set 
of pixels, and represented internally in the image processor 
as an image projected on a surface, with the surface not 
necessary being constrained as a planar sheet. This processor 50 
may provide a raster-to-vector conversion process. The 
printed code is also imaged, and captured by the processor, 
for example by optical character recognition, bar code 
recognition, pattern recognition, magnetically ink coded 
recording (MICR) reader, or other known means. The pro- 55 
jected image is then compared with the ideal image repre- 
sented by the code printed on the certificate. A stochastic 
analysis is performed of the types and magnitudes of any 
deviations, as well as correlations of deviations from the 
ideal. The deviation pattern, as well as any other deviations 60 
from the encoded patterns, which for example represent lost 
or obscured fibers, noise, environmental contamination with 
interfering substances, errors or interference in the original 
encoding process, etc., are then used to determine a likeli- 
hood that the certificate itself corresponds to the originally 65 
encoded certificate. Thus, the determined authenticity is 
associated with a rehability thereof, based on stochastic 



variations in the properties of the authentication certificate 
and stochastic variations in the generation of the associated 
secure code. A threshold may then be applied to define an 
acceptable error rate (false positive and false negative) in the 
authentication process. The reliability of the authentication 
or a go/no-go indication is then output. 

In order to avoid the requirement for encrypting an entire 
or substantial portion of a representation of an image of the 
certificate, the medium may be subdivided into a plurality of 
regions, each region associated with a vector, which, for 
example is two-dimensional or of higher dimensionality. 
The vector, which represents an irreversible compression of 
data derived from the region, is then encoded and encrypted 
in the encrypted message. For verification, the vector map- 
ping is decrypted and unencoded from the recorded mes- 
sage. The medium is then scanned, and an analogous vector 
mapping derived from the newly scanned image. The 
recorded vector map is compared with the measured vector 
map, allowing a conelation to be determined. In this case, 
given the large number of degrees of freedom, e.g., a 
polarization vector for each region or zone, even relatively 
large deviations between the recorded and measured vector 
maps may be tolerated in the authentication process. Thus, 
an initial deskewing and dewarping algorithm may be use to 
initially align the regional boundaries to achieve maximum 
cross-correlation. Such algorithms and image processing 
systems are known in the art. Across correlation of even 0.1 
over tens or hundreds of degrees of freedom may be suffi- 
cient to allow highly reliable authentication with a low 
number of false positives and false negatives. 

The label may thus be subdivided into a plurality of zones, 
each associated with an encrypted code portion. In this case, 
since each subdivided zone stands alone, any such zone or 
set of zones with sufficient degrees of freedom may be used 
to authenticate the entire label. Where the zones are small or 
have a limited number of degrees of freedom, the reliability 
of authentication of the entire label by any one zone may be 
insufficient. Therefore, a plurality of zones may be 
authenticated, with each authenticated zone adding to the 
reliability of the resulting authentication. Any zones that fail 
to authenticate may also be weighted into the analysis, 
although typically with a lower weight than zones that 
correctly authenticate. 

There have thus been shown and described novel recep- 
tacles and novel aspects of anticounterfeit systems, which 
fulfill all the objects and advantages sought therefor. Many 
changes, modifications, variations, combinations, subcom- 
binations and other uses and applications of the subject 
invention will, however, become apparent to those skilled in 
the art after considering this specification and the accom- 
panying drawings which disclose the preferred embodi- 
ments thereof. All such changes, modifications, variations 
and other uses and applications which do not depart from the 
spirit and scope of the invention are deemed to be covered 
by the invention, which is to be limited only by the claims 
which follow. 

What is claimed is: 

1. An authentication system comprising: 

(a) a medium having a plurality of elements, each clement 
having an irregularity selected from the group consist- 
ing of one or more of an irregular spatial anangement 
and an irregular characteristic, and having a determin- 
able intrinsic attribute distinct from a two-dimensional 
chroma-luminance map; 

(b) a detector, detecting said attribute and position, with 
respect to a positional reference, of the plurality of 
elements, including said irregularity; 
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(c) a processor for generating an encrypted message 
including at least a portion of the attribute and position 
of the plurality of elements, including a description of 
said irregularity; and 

(d) a recording system for recording the encrypted mes- s 
sage in physical association with the medium. 

2. The system according to claim 1, wherein the irregu- 
larity of the plurality of elements comprises an irregular 
arrangement of elements on the medium. 

3. The system according to claim 1, wherein the irregu- 
larity of the plurality of elements comprises an irregular 
characteristic of a respective element. 

4. The system according to claim 1, wherein the irregu- 
larity of the plurality of elements comprises both an irregular 
arrangement of elements on the medium and an irregular 
characteristic of each respective element. 

5. The system according to claim 1, wherein the attribute 
comprises a directional vector of a characteristic of a respec- 
tive clement. 

6. The system according to claim 1, wherein the detector 
detects a vector mapping of locations and an associated 20 
directional vector of the elements. 

7. The system according to claim 1, wherein the encrypted 
message is encoded in such a manner that the encrypted 
portion of the attribute and respective position may be 
recovered therefrom. 25 

8. The system according to claim 1, wherein the encrypted 
message is encoded in compressed form to preclude com- 
plete decoding of the attributes and respective positions of 
the elements. 

9. The system according to claim 1, wherein the meditmi 30 
is logically subdivided into a plurality of regions, wherein an 
attribute and respective position of the plurality of elements 

is detected and encoded separately for each region, as a basis 
for forming the encrypted message. 

10. The system according to claim 9, wherein the 35 
encrypted message is generated by a process comprising 
irreversible compression of data representing a mapping of 
respective positions and associated attributes of the plurality 

of elements, wherein a separate code is generated for each 
region of the medium, defining a mathematical function of 4G 
positions and associated attributes of the plurality of ele- 
ments within that region. 

11. The system according to claim 1, further comprising 
a processor for determining a correspondence of the 
recorded encrypted message and a detected attribute and 45 
position of the plurality of elements. 

12. The system according to claim 1, further comprising 
a processor for determining a correspondence and an asso- 
ciated reliability, between the recorded encrypted message 
and the detected attribute and position of the plurality of 50 
elements. 

13. The system according to claim 1, wherein the plurality 
of elements comprise fiber exhibiting dichroism, the 
attribute comprising an optical polarization angle. 

14. The system according to claim 1, wherein the plurality 55 
of elements comprise fiber exhibiting dichroism, the 
attribute comprising an optical polarization angle, the 
irregularity comprising a variation in a characteristic 
selected from one or more of the group consisting of dye 
intensity and dichroism over length of the fiber. 60 

15. Tlie system according to claim 1, wherein the plurality 
of elements comprise fiber exhibiting dichroism, the 
attribute comprising an optical polarization angle, and 
wherein the medium comprises a woven mesh in which the 
fiber elements are incorporated. 65 

16. The system according to claim 1, wherein the ele- 
ments comprise fiber exhibiting dichroism, the attribute 



comprising an optical polarization angle, wherein the 
medium is a fabric forming part of an article of clothing. 

17. The system according to claim 1, wherein the medium 
comprises a non-woven sheet, wherein the element com- 
prises fiber exhibiting dichroism and a variation in dye 
intensity. 

18. The system according to claim 1, wherein the medium 
comprises paper. 

19. The system according to claim 1, wherein the ele- 
ments are deposited on the medium by a printing process. 

20. The system according to claim 1, wherein the pro- 
cessor further receives a parameter, distinct from said 
elements, relating to an object associated with the medimn, 
and encrypts the message based on the detected attribute and 
respective position of the plurality of elements and the 
parameter. 

21. The system according to claim 1, wherein the object 
and medium each comprise woven fabric, the element 
comprising a fiber exhibiting dichroism and the attribute 
being an optical polarization angle of the fiber, wherein the 
processor further receives a physical parameter relating to an 
object associated with the medium, and encrypts the mes- 
sage based on the detected attribute and respective position 
of the plurality of elements and the parameter. 

22. The system according to claim 1, wherein the element 
comprises fiber exhibiting dichroism and the attribute com- 
prises an optical polarization angle, wherein the dichroism is 
exhibited at characteristic wavelengths of a dye within the 
fiber, wherein a concentration of dye varies over length of 
the fiber. 

23. The system according to claim 22, wherein variations 
in fiber dye concentration are effected by varying a dye 
concentration over length during formation of the fiber. 

24. The system according to claim 22, wherein variations 
in fiber dye concentration are effected by altering the dye 
concentration after formation of the fiber. 

25. The system according to claim 24, wherein the dye 
concentration of the fiber is ahered by a bleaching process. 

26. The system according to claim 1, wherein the ele- 
ments comprise fiber exhibiting dichroism and the attribute 
comprises an optical polarization angle, wherein the optical 
polarization angle varies over the length of a fiber. 

27. The system according to claim 26, wherein the varia- 
tions in optical polarization angle are effected by a mechani- 
cal deformation of the fiber. 

28. The system according to claim 26, wherein the varia- 
tions in optical polarization angle are effected by a thermal 
process applied to a formed fiber. 

29. The system according to claim 1, wherein the pro- 
cessor encrypts a plurality of messages, the plurality of 
messages differing in respective algorithmic degree of com- 
putational complexity 

30. The system according to claim 1, wherein the pro- 
cessor stores an encryption algorithm in a volatile memory, 
and further deletes the contents of the volatile memory upon 
detection of attempted unauthorized access or use of the 
processor. 

31. The system according to claim 1, wherein the pro- 
cessor is associated with an identification, wherein the 
encrypted message further includes the associated identifi- 
cation. 

32. The system according to claim 1, wherein the plurality 
of elements comprise fluorescent dichroic fibers having a 
fluorescent dye v/ithin a poljnner matrix, selectively absorb- 
ing light having a first wavelength and fluorescing light 
having a characteristic polarization angle at a second wave- 
length. 
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33. The system according to claim 1, wherein said irregu- 
larity includes a degree of freedom which cannot be char- 
acterized by a circularly polarized light sensor. 

34. An authentication system comprising: 

(a) an authentication certificate having anisotropic optical s 
properties; 

(b) a secure code associated with the authentication 
certificate defining the anisotropic optical properties 
based on a received input characterizing the anisotropic 
optical properties; 10 

(c) an optical system for reading the anisotropic optica] 
properties of the authentication certificate; and 

(d) a processor for comparing the read anisotropic optical 
properties of the authentication certificate with the 
associated secure code to determine an authenticity of 
the authentication certificate, the authenticity being 
associated with a reliability thereof, based on: 
stochastic variations in the read anisotropic optical 

properties of the authentication certificate, and 
stochastic variations in the received input used for 
generation of the associated secure code. 

35. The system according to claim 34, wherein the secure 
code is a public-key/private-key authentication code. 

36. The system according to claim 34, wherein the aniso- 
tropic optical properties are imparted to the certificate by ^ 
visible dichroic fibers. 

37. The system according to claim 36, wherein the dich- 
roic fibers vary in one or more characteristics selected from 
the group consisting of optical polarization angle, optical 
polarization angle variations over length, dye concentration, 30 
and dye concentration variations over length. 

38. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, the 
elements being distinctive, detectable and irregular, 
each element being characterized by a determinable 35 
intrinsic attribute distinct from a two-dimensional coor- 
dinate representation of simple optical absorption or 
simple optical reflection intensity; 

(b) detecting an attribute and position of the plurality of 
elements, with respect to a positional reference; 40 

(c) generating an encrypted message including at least a 
portion of the attribute and position of the plurality of 
elements; and 

(d) recording the encrypted message in physical associa- 
tion with the medium. 

39. The method according to claim 38, further comprising 
the steps of: reading and decrypting the message in physical 
association with a medium to be authenticated; 

detecting an attribute and a position of a plurality of 
elements of the medium to be authenticated, with 
respect to a positional reference of the medium to be 
authenticated; and 

comparing the portion of the attribute and position of the 
plurality of elements from the message with the 
detected attribute and position of the plurality of clc- 
ments of the medium to be authenticated. 

40. The method according to claim 39, farther comprising 
the step of determining a reliability of an authentication 
based on statistical tolerances. 

41. The method according to claim 38, wherein said 60 
attribute is distinct from a two-dimensional coordinate rep- 
resentation of optical polarization independent absorption or 
optical polarization independent reflection intensity. 

42. An authentication system comprising: 

(a) a medium comprising a plurality of physical elements, 65 
said plurality of physical elements having a spatial 
arrangement and respectively nonuniform optical char- 
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acteristics distinct from a two-dimensional chroma- 
luminance map of said medium; 

(b) a detector, detecting a spatial arrangement of said 
nonuniform element characteristics of a said plurality 
of elements; 

(c) a processor for generating an encrypted message 
including at least a partial description of at least a 
portion of said arrangement of nonuniform element 
characteristics of the plurality of elements; and 

(d) a recording system for recording the encrypted mes- 
sage in physical association with the medium. 

43. The authentication system according to claim 42, 
wherein said nonuniform element characteristics comprise 
optical anisotropism. 

44. The authentication system according to claim 42, 
wherein said message encodes an identification of said 
processor. 

45. An authentication system comprising: 

(a) a medium having a plurality of elements, said plurality 
of elements having irregularities; 

(b) a detector, detecting said irregularities; 

(c) a processor for generating a plurality of encrypted 
messages, each defining at least a portion of said 
irregularities, said plurahty of messages differing in 
respective algorithmic degree of computational com- 
plexity; and 

(d) a recording system for recording the encrypted mes- 
sage in physical association with the medium. 

46. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, 
each element being characterized by a determinable 
irregular intrinsic attribute distinct from a two- 
dimensional coordinate representation of simple optical 
absorption or simple optical reflection intensity; 

(b) detecting the irregular attribute and position of the 
plurality of elements, with respect to a positional ref- 
erence; 

(c) decrypting an encrypted message including at least a 
portion of the attribute and position of the plurality of 
elements, recorded in physical association with the 
medium; and 

(d) comparing the decrypted message with the detected 
attribute and position, to determine an authenticity of 
the medium. 

47. The method according to claim 46 wherein said 
comparing step includes the substep of evaluating a statis- 
tical reliability of said comparison. 

48. The method according to claim 46, further comprising 
the step of decoding an identification of an encoding pro- 
cessor from the encrypted message. 

49. The method according to claim 46, wherein the 
encrypted message defines vector characteristics of the 
plurality of elements. 

50. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, 
said plurality of elements having irregularities; 

(b) detecting an the irregularities; 

(c) decrypting an encrypted message, selected from one or 
more of a plurality of encrypted messages recorded in 
physical association with the medium, each including 
at least a portion of the attribute and position of the 
plurality of elements, said plurality of messages differ- 
ing in respective algorithmic degree of computational 
complexity; and 

(d) comparing at least one decrypted message with the 
delected attribute and position, to determine an authen- 
ticity of the medium. 
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51. A self-authenticating medium, comprising: 

(a) a plurality of elements, said plurality of elements 
having irregularities, each element having an associ- 
ated vector characteristic intrinsic attribute; and 

(b) an encrypted message recorded in physical association 
with said medium, said message describing at least a 
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portion of the vector characteristic and position of the 

plurality of elements. 
52. The self-authenticating medi;im according to claim 
51, wherein said irregularities comprise anisotropic optical 
characteristics. 
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